class Solution:
    # @param {string} s
    # @return {boolean}
    def isValid(self, s):
		sta = [] # stack
		for i in range(0, len(s)):
			if sta.
